Bốn tháng sau thông báo chuyển thể anime của sê-ri vào tháng 6 năm 2012, lượng phát hành của bộ truyện tranh đã tăng từ 3 triệu bản của 12 tập đầu tiên lên hơn 6,5 triệu bản của 14 tập đầu tiên vào tháng 10 cùng năm.[43] Tính đến tháng 10 năm 2013, manga đã có hơn 13 triệu bản lưu hành.[44] Con số tăng lên hơn 18 triệu bản lưu hành vào tháng 5 năm 2015,[45] và hơn 23 triệu bản lưu hành vào tháng 4 năm 2016.[46] Tại Nhật Bản, Magi – Mê cung thần thoại là bộ manga bán chạy thứ 9 trong năm 2012;[47] lần thứ 4 năm 2013;[48] 8 năm 2014;[49] 20 năm 2015 [50] và 2016;[51] và lần thứ 10 năm 2017, năm nối tiếp cuối cùng của nó.[52] Bộ truyện đã giành giải thưởng dành cho manga shounen hay nhất tại Giải thưởng Manga Shogakukan lần thứ 59 năm 2014.[53]

Trong bài đánh giá của mình về tập đầu tiên của manga, L.B Bryant đã lưu ý "không chỉ là một bộ shonen mà còn là một bộ shonen TỐT" và khuyên bạn nên chọn nó.[54] Rebecca Silverman của Anime News Network đã xếp tập đầu tiên là B. Silverman chỉ trích cách xử lý fanservice và chỉ ra rằng câu chuyện giống như một trò chơi nhập vai hơn là manga, và dường như Ohtaka không chắc chắn về hướng của câu chuyện. Cô so Aladdin với nhân vật chính Monkey D. Luffy của One Piece và nhận xét rằng nét vẽ Ohtaka được cải thiện kể từ sê-ri Sumomomo Momomo trước đó. Silverman kết luận: "Nhìn chung, những người đang tìm kiếm một câu chuyện phiêu lưu shounen cũ tốt kể về những đứa trẻ gan dạ (với phần thưởng là djinn!) theo đuổi giấc mơ của chúng thì nên thử tác phẩm này. Nó không hoàn hảo, nhưng nó thực sự tốt. " [55] Leroy Douresseaux của Comic Book Bin cũng xếp tập đầu tiên là B và so sánh phong cách nghệ thuật của Ohtaka với Itsuwaribito của Yuuki Iinuma. Cô mô tả Magi là "dễ hiểu, thú vị khi đọc, có một phần yếu tố của Prince of Persia và một phần của Raiders of the Lost Ark ".[56]

IGN đã liệt kê Magi: The Labyrinth of Magic trong số những bộ anime hay nhất thập niên 2010 và viết rằng đó là "một bộ phim thú vị và nhiều yếu tố hành động đến kinh ngạc cho những ai là fan của shonen.[57]